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Abstract 

Given any convex n-gon, in this article, we: (i) prove that its vertices can form at 
most n 2 /2 + ©(nlogre) isosceles trianges with two sides of unit length and show that 
this bound is optimal in the first order, (ii) conjecture that its vertices can form at 
most 3n 2 /4 + o(n 2 ) isosceles triangles and prove this conjecture for a special group 
If} ■ of convex ra-gons, (iii) prove that its vertices can form at most [n/k\ regular A;-gons 

for any integer k > 4 and that this bound is optimal, and (iv) provide a short proof 
that the sum of all the distances between its vertices is at least (n — l)/2 and at most 
[n/2j |~n/2](l/2) as long as the convex n-gon has unit perimeter. 

u 

U; 1 Introduction 

In 1959, Erdos and Moser asked the following question in [11]: What is the maximum number 
of unit distances that can be formed by vertices of a convex n-gon? They conjectured that 
this bound should be linear, and in [9], Edelsbrunner and Hajnal provided a lower bound 
of 2n — 7. On the other hand, Fiiredi provided an upper bound of 27rnlog 2 n — irn in [12], 
and recently in [6], Brass and Pach gave an upper bound of 9.65nlog 2 n using induction 
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and geometric constraints different from those provided by Fiiredi. These bounds were later 
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improved to n log 2 n + 4n in [2] . 



In [3], Altman proved that the number of distinct distances among all of the vertices of any 
convex n-gon is at least \n/2\, a bound that is achieved by a regular polygon. Moreover, 
in [4] , Altman proved several useful properties about the lengths of the diagonals of convex 
n-gons. Dumitrescu showed in [7] that at most (lln 2 — 18n)/12 isosceles triangles can be 
created by the vertices of a convex n-gon and uses this upper bound to show that there are at 
least [(13n — 6)/36] distinct distances from some vertex, thereby making progress on Erdos's 
conjecture in [10] that there is a vertex in a convex n-gon that is at distinct distances from 
at least [n/2j other vertices. In [17], Pach and Tardos showed that the number of isosceles 
triangles formed by a set of n vertices in the plane is at most 0(n 2136 ). In [1], Abrego and 
Fernandez- Merchant showed that there are at most n — 2 equilateral triangles that can be 
created by the vertices of any convex n-gon. Furthermore, in [16], Pach and Pinchasi showed 
that the number of unit distance equilateral triangles is at most [2(n — 1)/3J, and they 
exhibit a convex n-gon for which this bound is achieved. 
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Before we discuss the results of this paper, we define a few terms with regard to a convex 
polygon. Call an edge of a unit edge if the length of the edge is one and call a triangle a 
unit isosceles triangle if it has at least two unit edges. We call vertex v a centroid if there 
exist three vertices, i>i,i>2, and t> 3 such that d(v,Vi) = d(v,V2) = d(v,v 3 ), where d(u,v) is the 
Euclidean distance between two points u and v in the plane. The circle with center v and 
radius d(v,vi) is one of f's centroid- circles. Note that v can have multiple centroid-circles. 
We say that two centroid-circles intersect if they share a vertex of the polygon, and call a 
centroid-circle intersecting if it intersects at least one other centroid-circle. In this article, 
we prove the following results. 

Theorem 1: There are at most n 2 /2 + 0(nlogn) unit isosceles triangles formed by vertices 
of any convex n-gon. 

This bound is sharp in the first term because we exhibit a convex n-gon that forms (n 2 — 
3n + 2)/2 + [(n — l)/3j unit isosceles triangles. 

Theorem 2: Suppose that V is a n-gon that has no centroid-circles that intersect. Then, 
there are at most 3(n + l) 2 /4 isosceles triangles formed by vertices of V. 

Theorem 3: Suppose that V is a convex n-gon that has k intersecting centroid-circles with 
k = o(n 2//3 ). Then, there are at most 3n 2 /4 + o(n 2 ) isosceles triangles formed by vertices of V. 

In Section 3, we show that the there exists a convex n-gon that creates (3n 2 — lln + 8 + 
2|_n/2_|)/4 isosceles triangles, meaning that these bounds are sharp in the first order. 

Theorem 4: Let n and k be integers greater than 3. The maximum number of regular 
/c-gons that can be found in a convex n-gon is \n/k\ and this bound is sharp. 

Theorem 5: For any convex n-gon with unit perimeter, the sum S n of distances between 
its vertices satisfies (n -l)/2<S n < (1/2) [n/2] [n/2j. 

In Section 5, we show that the results of Altman in [4] can be easily used to prove a conjecture 
given in [5] by Audet, Hansen, and Messine regarding the sum of distances between the 
verticies of a convex n-gon with unit perimeter. This result has also been proven by Larcher 
and Pillichshammer in [13], and Dumitrescu later extends their proof to work for concave 
polygons in [8]. 



2 Number of Unit Isosceles Triangles 



Proposition 1: There exists a polygon that forms 
triangles. 




"n — 1" 



unit isosceles 
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Proof: Consider vertices v, v±, i>2, i>3, • • -v n -i such that V1V2 ■ ■ -v n v is convex, d(v,Vi) = 1 
for all 1 < i < n — 1, and d(vi,v i+ k) = d(v i+ k,v i+ 2k) = 1, where k = [n/3\ and 1 < i < 
L(n— l)/3j . Then, AvViVj is isosceles for any 1 < i < j < n—1. Moreover, triangle ViVi^v^k 
is isosceles for any 1 < % < |_(n — 1)/3J . Thus, we have a total of (n 2 — 3n + 2)/2 + |_(rz — 1) /3J 
isosceles triangles. ■ 

Theorem 1: The number of unit isosceles triangles that can be formed by vertices of a 
convex n-gon is at most n 2 /2 + An logn + 20n + 8 for sufficiently large n. 

Proof: The idea of the proof is based on Dumitrescu's paper [8] and Moser's paper [14]. 
Let the convex n-gon be V. Consider the smallest circle that covers all vertices of V. At 
least two vertices of the polygon lie on this circle. We examine two cases: one in which there 
are precisely two vertices on this circle and one in which there are at least three vertices on 
this circle. 

Case 1: Only two vertices of V lie on this circle. Then, these two vertices must form the 
diameter of the circle. Let the polygon be v \V 2^3 • • • v n with V\v^ as the diameter of the 
circle. Let the vertices i>i, i>2, v^, - ■ ■ ,Vk form set S and let Vk, ffc+i, • • • ,v n ,vi form set 
S'. Let IS'I = a and \S'\ = b. Then, n + 2 > a + b. Consider any vertex Vj in S. For any i, j 
so that 1 < % < j < k, IVjViVi-i > Lv\Viv^ > tt/2, so d(vi-±, Vj) > d(vj,Vi), implying that 
the distances from Vj to the vertices between v 1 and Vj in S are all distinct. By similar logic, 
the distances between Vj and vertices between Vj + i and Vk in S are also distinct. Similarly, 
if Vj G S', the distances from Vj to vertices between v\ and Vj in S' would be distinct and so 
would those from Vj to vertices between Vj and in S'. 

Consider any vertex Vi in S. From the discussion in the previous paragraph, the number of 
vertices in S that are of unit distance from Vi is at most two. Therefore, the number of unit 
isosceles triangles with apex vertex Vi that are completely within S is one, and hence there 
are at most IS'I = a unit isosceles triangles in S. A similar result holds for S'. Now, consider 
the number of unit isosceles triangle with its base completely within S. There are (a 2 — a)/2 
bases in S, and for each one, its perpendicular bisector can intersect S' in at most one place 
(or else convexity would be contradicted). Hence, there are at most (a 2 — a)/2 unit isosceles 
triangles with their bases completely in S. A simlar result holds for S'. 

Finally, consider unit isosceles triangles such that a vertex of the base and the apex vertex are 
either both in S or S'. Suppose both are in S. For any vertex jjgP, define g s (v ) to be the 
number of vertices in a subset s G V that are of unit distance from v and let gv(v) = g{v). 
Then, by the arguments given above, for any v G S, gs(v) < 2. Suppose that two such 
vertices exist, namely v\ and t> 2 such that d(vi,v) = d(v2,v) = 1. Then, Av\vu is isosceles if 
and only if d(v,u) = 1, so there are at most 2g(v) unit isosceles triangles with apex vertex 
v such that the base is within S. Summing over all v G V, we attain that the number of 
unit isosceles triangles of the above type is at most 2S„ e -pg(f), which corresponds to four 
times the number of unit distances in a convex n-gon. In [2], Aggarwal proved that there 
are at most n log 2 n + 4n unit distances in a convex n-gon, and hence, there are at most 
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4n log 2 n + 16n triangles of the this form. 



Upon summing, we attain that there are at most 

a 2 + b 2 -a-b , A , (a + 6+1) 2 A , 

h a + o + 4n log 2 n + Ion < h An log 2 n + Ion 

( n _|_ 3) 2 n 2 g 

< - — —— + An log 2 n + 16n < — + 4n log 2 n + 19n + - 

_ Zi Zi 

unit isosceles triangles for sufficiently large n. 

Case 2: There are at least three vertices of V = viv 2 vs---v n on the circle. Three of 
these vertices must form an acute triangle, say Vi,v x ,v y with 1 < x < y < n. Let 
the vertices Vi,v 2 , • • ■ v x form Si, the vertices v x v x+ iV x+2 • • ■ v y form S 2 , and the vertices 
VyVy+iVy+2 • • ■ v n v i form S 3 . Let |Si| = a, \S 2 \ = b, and |S 3 | = c. Since all vertices of V lie in 
the region defined by the union of AviV x v y , and the semicircles with diameters Viv x , v x v y , 
and ViVy, a + b + c<n + 3. We proceed in a similar manner as before. Again count the 
total number of isosceles triangles included only in Si, in only S 2 , and only in S3. By using 
the same argument as applied in Case 1, this number is at most a + b + c<n + 3. Also, 
by using the same reasoning as provided in Case 1, the number of unit isosceles triangles 
with a vertex of the base and the apex vertex in the same set is at most n log 2 n + 4n. Now, 
we consider the case in which each vertex of the base is in a different set from the set in 
which the apex vertex resides. Suppose both vertices of the base lie in Si. Then, there are 
(a 2 — a)/2 possible bases and the perpendicular bisector can hit V — Si in at most one place, 
thereby yielding at most (a 2 — a)/2 possible unit isosceles triangles with the base exclusively 
in Si. Similar results hold for S'2 and S 3 . Next, the case in which a base has one vertex in S 2 
and the other in S3. There are at most be such bases, and since each of their perpendicular 
bisectors can only hit Si in one place, there are at most be unit isosceles triangles with a 
base partly in S 2 and partly in S 3 . Similar results hold for the others cases. 

Upon summing these four quantities, the number of unit isosceles triangles is at most 

a 2 + b 2 + c 2 a + b + c A . 
h ab + be + ac H h 4n log 2 n + Ion 

( a _i_ 5 _i_ c _i_ x) 2 (n + 4) 2 n 2 
< — + 4n log 2 n + 16n < — + 4n log 2 n + 16n < YAn log 2 n + 20n + 8 

for sufficiently large n. ■ 

Remark: If the number of unit distances in a convex polygon can be shown to be at most 
0(n), then the number of unit isosceles triangles can be proven to be at most n 2 /2 + cn for 
a suitable constant c. 

3 Number of General Isosceles Triangles 

Conjecture 1: Let I(n) denote the maximum possible number of isosceles triangles formed 

3n 2 

by verticees of a convex n-gon, with n > 3. Then, J(n) < — — h 6(n). 
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3.1 Preliminary Observations 

n 

)• 



Proposition 2: I(n) > i(3n 2 - lira + 8 + 2 



Proof: Suppose n is even (the logic is identical for odd ra) and let n = 2x. Consider 
vertices vi,V2,vs, • • • on a circle with center v such that the polygon vv n -\v n -2 • • - i>i 

is convex and d(vi,Vi+i) = d(vj,Vj+i) for all 1 < i,j < n — 2. Then, AwiVj is an isosceles 
triangle for all 1 < % < j < ra, and hence we obtain (ra 2 — 3ra + 2)/2 such isosceles triangles. 
Moreover, Av^ViV^i, Av j_ 2 i>ii>i+2, • • • , Ai^i^-i are all isosceles for any integer 1 < i < x. 
Hence, Vi is the apex vertex of % — 1 isosceles triangles. Summing this over 1 < i < x 
gives J2i=i{^ ~ 1) — (^ ~~ rc )/2 isosceles triangles with apex vertex being among the set 
{vi,v 2 , v 3 , ■ ■ ■ , Vk}- Moreover, is the apex vertex of i — 1 isosceles triangles for n — x— 1 < 
i < n, forming another YnZ\~ l {i — 1) = (n — x — l)(n — x — 2)/2 isosceles triangles. Summing 
all three quantities yields the number of isosceles triangles to be (3n 2 — lOn + 8)/4. When 
n is odd, we can repeat the same process and attain (3n 2 — 10 + 7)/4 isosceles triangles. ■ 

Definitions: Define the a^ex vertex of an isosceles triangle to be the vertex common to 
both legs of the triangle and say that an isosceles triangle belongs to its apex vertex. Let 
T(V) denote the number of isosceles triangles in a convex polygon V, and note that I(n) = 
max(T(P)) over all convex n-gons V. 



Proposition 3: Suppose V does not have any centroids. Then T(V) < 



n 



n 



Proof: We in fact show that no vertex can be the apex vertex of more than [_(n — l)/2j 
isosceles triangles, which proves the desired bound. Suppose that some vertex v is the apex 
vertex of more than (n — 1)/2 isosceles triangles. There are two base vertices for each isosceles 
triangle, which entails that there are more than n — 1 base vertices total. However, there are 
n — 1 vertices other than v in V, and hence one vertex u is used in two isosceles triangles. 
Suppose that Avut and Avus are isosceles. Then, d(v, s) = d(v,u) = d(v,t), so v is a 
centroid, which is impossible, thereby proving proposition 3. Note that equality holds when 
V is a regular polygon. ■ 

3.2 Proof for Non-Intersecting Centroid-Circles 

Theorem 2: Let V be a convex n-gon composed of k non-intersecting centroid-circles; 
then, T{V) < 3(n + l) 2 /4. 

Proof: We prove T(V) < 3n 2 /4 when n is even, which implies that T(V) < 3(n + l) 2 /4 
when n is odd. Suppose that the centroid-circles are C±, C2, C3, • • • , C^, suppose that Cj has 
cii vertices on its circle, and without loss of generality, suppose that a\ > a 2 > 03 > • • • > a^. 
Since the centroids do not intersect, J2i=i a % < n - Let Vij be the j'th vertex in counterclock- 
wise order on the circle of C{. Consider two cases: one in which there is a centroid-circle 
with more than n/2 vertices and the other in which there is not. 
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Case 1: a\ > — , so a\ > a,. 

2 i=2 

Set ai—n/2 = x. Let S x consist of v u for 1 < % < x. Let S 2 consist of v u for x+1 < j < n—x, 
and let 5*3 consist of v n for n — x + 1 < i < n. Note that the number of isosceles triangles 
due to all centroids is at most J2i=i( a i ~ Oj)/2. Take some v±j in S'i that is not a centroid. 
Vij cannot be on the perpendicular bisector of the segment formed by two vertices on the 
circle of C\ between t> n and i>i(j_i), or else since C\ also lies on this perpendicular bisector, 
contradicting convexity. Moreover, notice that v u cannot be part of two triangles with apex 
vertex vij, or else v\j is a centroid by the logic used in proposition 3. Hence, v±j can have at 
most j — 1 isosceles triangles having a vertex on C\ between vu and viQ-iy Through similar 
reasoning, v\j cannot be the apex vertex of a triangle with the two base vertices in S3, so 
at least one of the vertices in any isosceles triangle with apex vertex v±j that does not have 
a vertex between i> n and has a vertex in C 2 , C 3 , ■ ■ ■ , Ck, which has cardinality n — a±. 
Again, no vertex among these can be in two isosceles triangles with apex vertex v^, implying 
that is an apex vertex of at most n — a\ triangles having a base not entirely within Si; 
as a result, v±j is an apex vertex of at most n — a\ + j — 1 triangles. Analagously, if we take 
i>i( n _j), for j < x — 1, at most n — a\ + j isosceles triangles can be formed. Summing this 
over all vertices in Si and S 3 yields at most 2J2i=i(n — «i + j) < 2x(n — a x ) + x 2 isosceles 
triangles. Now, each of the vertices in S2 or V — S\ — S2 — S3 can be the apex vertex of at 
most n/2 isosceles triangles, totalling n{n — a\) isosceles triangles. Suppose that n — a\ = b. 
Summing the four quantities yields a total of 

(ai-b) 2 . * Oiftii-l) a^ + Qa^ + b 2 a 2 + b 2 3 9 

(ai+b)b+ y x — } +( ai -b)b+Y: y \ ' <- — j — = r n 

i=l " "~ 

isosceles triangles. 



71 

Case 2: cii < — for all 1 < % < k. 

~ 2 ~ ~ 



The centroid vertices give at most X^=i( Q f — a )/2 isosceles triangles. Any non-centroid 
vertex of V can form at most [(n — 1)/2J isosceles triangles by proposition 3, so the total 
number of isosceles triangles formed by non-centroid vertices is at most n[(n — 1)/2J , and 
hence the total number of isosceles triangles is at most 



n 



n 



i=i z z i=i z 



Since the function f(x) = x 2 is convex and dj < n/2 for 1 < i < k, Y$=i a 1 is maximized 
when ai = 02 = n/2, yielding the number of isosceles triangles to be less than 3n 2 /4. ■ 

3.3 Potential Progress Towards Intersecting Centroid-Circles 

We omit the proof of the following partial result: 
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Theorem 3: Suppose that V is a convex n-gon that has k intersecting centroid-circles with 
k = o(n 2 / 3 ). Then, there are at most 3n 2 /4 + o(n 2 ) isosceles triangles formed by vertices of 
V. 

3.4 Number of Distinct Distances From a Vertex 

Proposition 4: In a convex polygon V = Viv 2 v 3 • • • v n , let d(vi) be the number of distinct 
lengths among viVi,V2Vi, ■ ■ ■ ,v n Vi. Let d(V) = max d(vi). If I(n) < 3n 2 /4 + o(n 2 ), then 

l<i<n 

d(P) > 5n/12 + o(n). 

Proof: The method is identical to that of Dumitrescu given in [7]. Let I(v) be the number 
of triangles a vertex v G V is an apex of. Then, J2 v ev H v ) = T(V) < 3n 2 /4 + o(n 2 ). 
Let k be the maximum number of distinct lengths coming from a single vertex. As noted 
by Dumitrescu, T(V) is minimized when, for each vertex v G V, the other n — 1 vertices 
distributed evenly on concentric circles centered at v, i.e., each circle contains either 2 or 

3 vertices. Let there be x circles with 2 vertices and y circles with 3 vertices about some 
vertex v. Then, 2x + 3y = n — 1 and x + y < k. Therefore, x < 3k — n + 1, thus 
I(v) = x + 3y > 2n - 2 - 3k. Consequently, 3n 2 /4 + o{n 2 ) > I{V) > n{2n - 2 - 3k), and so 
k > 5n/12 + o(n). ■ 

4 Number of Regular Polygons 

Pach and Pinchasi proved in [16] that there are at most \ 2(n — 1)/3J unit equilateral triangles 
in a convex n-gon, whereas in [1], Abrego and Fernandez- Merchant provided an upper bound 
of n— 2 (not necessarily unit) equilateral triangles. However, the precise bound on the number 
of equilateral triangles remains open. Therefore, we believe 

Conjecture 2: The maximum number of equilateral triangles in a convex n-gon is at most 
L2(n-1)/3J. 

Remark: Notice that [2(n — 1)/3J equilateral triangles are formed in the following posi- 
tion: let vertices v, v±, i>2, v%, ■ ■ -i> n -i be such that v±V2 ■ ■ -v n v is convex, d(v,vi) = 1 for all 
1 < i < n — 1, and d(vi,Vi + k) = d(vi + k,Vi + 2k) = 1, where k = [n/3\ and 1 < i < [(n— 1)/3J. 
Then, AvVi + kVi+2k and AvviVi + k are equilateral for all 1 < % < \_(n — 1)/3J, which gives a 
total of [2(n — 1)/3J equilateral triangles. This configuration has been mentioned by both 
Abrego and Fernandez-Merchant in [1] and Pach and Pinchasi in [16]. 

While we are unable to prove conjecture 2, we are able to find precise bounds for the number 
of regular A;-gons in a convex n-gon, for k > 4. 

Theorem 4: Let n and k be integers greater than 3. The maximum number of regular 
/c-gons that can be found in a convex n-gon is \n/k\ and this bound is sharp. 
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Proof: We first show that equality can be achieved. Let n = qk + r, where < r < k. Con- 
sider a regular g/c-gon ViV 2 v 3 ■ ■ ■ v q k and place the other r vertices on the circumcircle of the 
/c-gon arbitrarily. The polygon formed is convex and for any 1 < i < q, ViV q+ iV 2q +i ■ ■ • Vk q - q +i 
is a regular /c-gon and hence there are q = \n/k\ regular /c-gons in this polygon. 

We now prove the upper bound. Let the polygon be v 1V2V3 • • • v n . Let the degree of a vertex 
denote the number of regular /c-gons that pass through that vertex and call two polygons 
disjoint if the intersection between the two polygons has area zero. We show that the degree 
of any vertex is at most one. Suppose to the contrary that a vertex, say v±, has degree at least 
two. Consider the largest regular /c-gon passing through v±. Let it be U = ■u 1 -u 2 • • ,u k-i v i- 
Let one of the other regular /c-gons be t^t^ • • - tk-iV\. If these polygons are disjoint, then 
ItiVitk-i = 7T — (2n/k) = luiViUk-i, and thus there is an angle of at least 2n — (4n/k) > n 
since k > 4, which contradicts convexity. Consequently, these /c-gons are not disjoint and 
so, for some i, v\ti passes through U. Let v \U hit U again at t and suppose t lies on UjUj+i 
for some j. Then, d(vi, t) < d(vi,ti) < d(v\, u\) = d(vi,Uk-i)- 

Now, if Lv\U\Uj > 7r/2 and Lv\U\Uj > ir /2 (or they are both at most than it/2, in which case 
rather than considering u±, consider Uk-i), then Lv\U\t > it/2, so v x t > V1U1, which is a con- 
tradiction. Otherwise, j is the unique vertex such that Lv\U\Uj < ir/2 and Lv\U\Uj > 
n/2, hence j = [k/2\. In this case, Lv\U\t > Lv\U\Uj + i and Lu\V\t > Lu\V\Uj, thus 
Lv\U\t + Lu\V\Uj > Ti — (2ir/k), so Lu\tvx < 2n/k, implying that if A; — j — 1 > 2, 
Ltu\V\ > 2n/k > Lu\tv\. This implies that d{yi,Ui) < d(vi,t), which is a contradiction. 
Consequently, k = 4, so Lv\U\t = n/2, entailing that d(vi,t) > d(vi,Ui), which is a contra- 
diction. 



Therefore, every vertex has degree at most one, and as a result, the sum of the degrees is at 
most n. However, every /c-gon has k vertices, each having degree one, so there are at most 
[n/k\ regular /c-gons. ■ 



5 Polygons With Unit Perimeters 

In this section, we use theorems of Altman given in [4] to prove Audet, Hansen, and Messine's 
conjecture given in [5]. In 2008, in [13], Larger and Pillichshammer also prove this conjecture. 
Here, we give a simpler proof. 



Theorem 5: For any convex n-gon with unit perimeter, the sum S n of distances between 
its vertices satisfies 



1 


~n~ 




n 


2 ' 


2 




.2. 



Proof: Let the polygon be Viv 2 v 3 • • ■ v n and let d{yi, v i+ j) = Uj (where indices are taken 

i=i 

modulo n). In his first theorem in [4], Altman shows that Ui < Uj whenever 1 < % < j < 
[n/2\ . Since U\ is the perimeter of the polygon, Uj > u-y — 1 for all 1 < j < \n/2\ . Moreover, 
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notice that, for any i and any j, k < [n/2\ , d(vi, v i + j) + d(v{ + j, Vi + k+j) > d(vi, Vi + j + k) by the 
triangle inequality. Summing over all i yields Uj + Uk > Uj + k- In particular, ui < 2u\ = 2, 

(n-l)/2 

and by induction, U{ < i for all 1 < i < [n/2\. Observe that S n — Uj when n is odd 

i=l 

(n-2)/2 

and S n = ^ Ui + (m„/ 2 )/2 when n is even. 

i=l 

Therefore, if n is odd, then the following two inequalities hold: 



n—l n—l n—l n—l 



£n = 2^ U ^ 1^ 1 = — ^— ; z n = ^Ui<}^i = 

i=l i=l Z t=l i=l ° 

thereby, proving the theorem. Analogously, if n is even, 



1 


n 




"n" 


2 ' 


_2_ 




2 



n-2 n-2 
2 n, , 2 



~{ 2 2 ~^ 2~^ 4 8 

thereby, proving the theorem. ■ 

Remark: Audet, Hansen, and Messine have already shown that the lower bound is ap- 
proached with a segment [0, 1/2] with V\ at 0, and f2,t>3, ...,v n arbitrarily close to 1/2 and 
the upper bound is approached with vi, v 2 , ^[ n /2j arbritraliy close to 0, and v [n/2+ij , v n 
arbitrarily close to 1/2. 
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